A Vector Perturbation Approach to the Generalized Aircraft Spare Parts Grouping Problem

The Vector Perturbation Approach is introduced for addressing the generalized parts grouping problem, identifying part families for a general set of suppliers, not just a single supplier. This method is driven by the need for flexible and lean supply chain systems. A vector space model is used to represent a set of operation sequences as opposed to the traditional matrix and integer programming models in Group Technology. Using this approach we find that we are able to generate part groups from 90% of the available parts, in which all the operation sequences are preserved. This contrasts with only 66% of the available parts grouped using the traditional methods. Furthermore, a vector representation of operation sequences provides an intuitive means for discovering the natural structure of the part data. From these results we conclude that this technique can dramatically improve the effectiveness of the entire supply chain.